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1. INTRODUCTION 

Wireless Sensor Network (WSN) has been a dominant topic of research in wireless network from 
more than a decade owing to its ongoing research challenges and its endless opportunities [1]. There are 
various research problems associated with WSN e.g. security issues [2], routing issues [3], energy issues [4], 
traffic-related issues [5], design issues [6], etc. In parallel to the problems, there is also various research- 
based solution that has been consistently evolving to solve this. Owing to design constraints of a sensor node, 
an optimization-based solution is the most preferred approach in addressing issues in WSN. Out of various 
forms of research techniques in optimization [7], swarm-intelligence based optimization is now becoming a 
trend owing to following benefits: inclusion of cognitive and social intelligence that offers better granularity 
in solving the optimization problems, better convergence performance compared to other non-bio inspired 
techniques and simpler interpretation of outcomes owing to its match with certain living organism [8]. 

Among all this, the proposed research work has emphasized on using Bacteria Foraging 
Optimization (BFO), which is based on foraging behaviour of a bacteria [9]. The fundamental strategy of the 
BFO algorithm is to permit the cell i.e. bacteria for aggregating stochastically the swarm and leading it to the 
position of optima as means to process information within a sensor node. In order to do this, there are 
sequences of operations being performed by the BFO. The first operation is known as chemotaxis which the 
system de-rates the cellular cost owing to the nearness to other bacteria while the movement of the cells is 
carried out towards the processed surface cost one by one. This operation is highly iterative in order to 
accomplish better outcome. The second operation is called as reproduction which means the continuation of 
a particular bacteria to next generation if they were witnessed to do well over a sample period of time. 
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The third operation is called as elimination-dispersal where the system rejects the cells and 
considers accepting novel samples of random origin with an inclusion of very minimal probability. A typical 
BFO algorithm is originally meant for solving optimization problem with continuous function. Owing to its 
recursive operation, it always works on a given loops in order to construct various form of explicit search 
operation [10]. The design process also uses different forms of coefficients for modeling swarming 
environment e.g. depth and width of attracting signal, width of repellant signal, and height of repellent signal. 
The conventional concept considers that height of repellant signal is always equivalent to depth of attractive 
signal. Adoption of a smaller step size in designing BFO is very common for continuing the search for an 
elite outcome. Conventional BFO algorithm also considers rejecting the half of cell population excusively 
during the reproduction which are reported to have lower health signals. 

The concept of BFO was already used in solving various optimization-based problems. However, 
inspite of such potential concept of optimization, its utilization towards WSN is yet to be witnessed as there 
is no standard research work or any benchmarked model being ever reported to be using BFO in WSN. Some 
of the research attempts of BFO towards WSN are mainly to perform selection of CH with no particular 
focus on its iterative operation. Therefore, the proposed research work introduces a technique which 
enhances the conventional BFO algorithm in order to optimize both computational and communication 
performance of a cellular node. The prime idea of the proposed paper is also to minimize the amount of 
energy depletion by making use of its iterative operation involved in enhanced BFO design principle. 
Section 1.1 discusses about the existing literatures where different techniques of BFO in different 
optimization issues are discussed followed by discussion of research problems in Section 1.2 and proposed 
solution in 1.3. Section 2 discusses about proposed optimization algorithm implementation followed by 
discussion of result analysis in Section 3. Finally, the conclusive remarks are provided in Section 4. 


1.1. Background 

This section discusses the existing research approaches used for implementing the typical swarm 
intelligence of Bacteria Foraging Optimization (BFO). Gupta et al. [11] have presented a study where BFO 
was used for minimizing the degree of color in order to enhance the quantization process of a colored image. 
Dasgupta et al. [12] have enhanced the conventional BFO in order to solve the optimimization problems 
associated with high-dimensional data. Chen et al. [13] have addressed the convergence issue of conventional 
BFO by incorporating the automatic fine tuning of run length during execution of an algorithm. Wei et al. 
[14] have presented an adaptive BFO algorithm along with conventional search optimization technique in 
order to enhance the accuracy of search. Similar direction of adaptiveness has been also implemented by 
Nasir et al. [15] considering different forms of modalities in benchmarking process. Panda and Naik [16] 
have implemented a cross-over mechanism of genetic algorithm for improving the operations in BFO 
technique. Mangaraj et al. [17] have used BFO for enhancing the design process involved in antenna. Mao et 
al. [18] have combinely used particle swarm optimization along with BFO in order to improve the 
optimization performance involved in design of numerical function. Monajemi et al. [19] have applied 
diffusion adaption for modeling the motivity concept of bacteria in order to investigate the networks of 
bacteria. 

Similar approach of adaptation along with enhancement in reproduction step is carried out by Daas 
et al. [20]. BFO algorithm was also reported to be used for optimizing the traffic performance under the 
congestion state as seen in work of Jain et al. [21]. Usage of BFO was reported to be used for retaining 
uniform output of power in grid system as seen in the work of Mishra et al. [22]. Munoz et al. [23] have 
presented a brief discussion of using the complex functions involved in BFO using statistical analysis. 
Okaeme and Zanchetta [24] have used BFO for optimizing the performance of the controller design involved 
in electrical drives. BFO was also reported to be used for electric vehicles for enhancing the energy 
efficiency as seen in the work of Samanta et al. [25]. BFO algorithms have also been investigated in sensor 
network apart from other optimization problems.Ari et al. 

C. Samanta et. al. Have used BFO algorithm for assisting in mobile sensing operation in Wireless 
Sensor Network (WSN) [26]. Lalwani and Das have used BFO for performing selection of the cluster head 
mainly targeting to improve the routing performance [27]. The technique presented y Li et al have nearly 
used the similar mechanism of BFO along with quantum computing for enhancibf its stability rate during 
convergence of the outcome [28]. Pitchaimanickam and Radhakrishnan have have applied BFO technique on 
clusterhead selection process using simulation-based approach where the study outcome shows enhanced 
protocol operation. Usage of BFO was also reported in the work of Zhao et al. [30] in the area of robotics 
using nanorobots. Therefore, this background information eventually proved that BFO was investigated for 
multiple case studies of optimization problems. The next section outlines the issues associated with existing 
research work. 
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1.2. The Problem 
The significant research problems are as follows: 
a. A typical BFO algorithm suffers from convergence problems as well as it involves too much 
iterative steps in its sub-operations that has not been found to be addressed. 
b. Studies towards applying BFO algorithm towards optimizing the performance of WSN is less 
explored as compared to other optimization problems. 
c. There are few research implementations towards balancing the computation and communication 
performance in WSN using BFO algorithm. 
d. There is no single research work that confirmly minimize the dissipated power of sensor nodes 
during data aggregation process using BFO. 
Therefore, the problem statement of the proposed study can be stated as “Maintaining a uniform balance 
between the computational performance of BFO algorithm and optimal energy-efficient data delivery 
performance in WSN is challenging to design and implement.” 


1.3. The Proposed Solution 

Extending out prior work [31], the proposed system aims to perform optimization of the energy 
performance of the sensor node in WSN by minimizing the iterative steps in order to offer faster convergence 
performance in Bacteria Foraging Optimization. Figure 1 highlights the system model of the proposed 
optimization. 
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Figure 1. Proposed System Model 


Figure 1 highlights that system takes input of network and clustering parameters of the WSN and 
constructs a novel bacterial foraging optimization technique in order to consecutively construct a mechanism 
that can optimally select a clusterhead in order to ensure that it performs minimization of the energy 
dissipation with respect to both transmittance and receiving energy. The proposed system not only minimizes 
the iterative steps of optimization but also reduces the transmittance energy twice in each steps that results in 
significant improvement of network lifetime as well as it retains a good balance between energy and 
throughput. The next section illustrates about algorithm implementation. 


2. ALGORITHM IMPLEMENTATION 

This part of the paper outlines the optimization algorithm for bacterial foraging. The proposed 
system basically introduced a core optimization algorithm that is used for two motives i.e. i) performing 
optimization and ii) minimization of energy factor involved, and iii) selection of an effective cluster heads. 
This section illustrates the core algorithm by splitting it in two sub-modules. 
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2.1. Algorithm for Bacterial Foraging Optimization 

It has been already found that conventional usage of bacterial foraging behaviour calls for much 
slower convergence rate inspite of its elite outcomes. Therefore, the essential focus of the proposed system is 
to ensure that convergence rate is speedened up for faster decision making during optimization process. The 
algorithm takes the input of N (Number of Nodes), p (probability of selecting CH), E, (Initialized Energy), Ne 
(Number of Chemotactic Steps), Nre (Number of reproductive steps), Nea (Number of elimination-dispersal 
steps), Ns (Number of swimming steps), S (Number of Bacteria) which after processing yields an outcome of 
COStpest (best cost of routing). The significant steps of the algorithms are as follows: 
Algorithm for Bacterial Foraging Optimization 
Input: N, p, Eo, Ne, Nre, Nea, Ns, S 
Output: COStbest 
Start 
1. init N, p, Eo, Ne, Nre, Nea, Ns, S 
2. For i=1:S 
3. Compute bac(pos, Jec, cost) 


4 If bac(costpest)<costgbest 

5 gbest>bac(best) 

6. End 

T COStbest > [Nea*Nre*Ne] 

8 For 1=1:Nea 

9, For k=1:Nye 

10. For j=1:Nc 

11. For i=1:S 

12. update Jec 

13. Apply Jec limits 

14. Update position 

15. Jec Effect 

16. Apply Position Limits 
17. If bac(costbest)<COStbest 
18. gbest>bac(Best) 
19. End 

20. End 

21. End 

22. End 

23. CoStbest > gbest 


End 

The algorithm computes number of cluster head Nch to be product of probability p and number of 
nodes N. The variable attribute of bacterial foraging e.g. size (Vsize), minimum (Vmin) and maximum (V max) 
values are initialized. The lower bound V min and upper bound Vmax is initialized to be 0 and 100 respectively. 
A structure of bacteria bac is considered by position pos, cost, objective function Jec, best position and cost 
(POSbest, COStbest). For all number of bacteria (S) in Line-2, the cost of bacteria is computed with respect to its 
nutrient function considering its respective position. This makes the process less iterative compared to 
conventional approach and makes the convergence faster. If the best cost of the bacteria is found less than 
cost of the global best than best value of bacteria is allocated as global best (Line-5). The computation of best 
cost is carried out by product of i) Number of elimination-dispersal steps, i1) Number of reproductive steps, 
and iii) Number of Chemotactic Steps (Line-7). 

The algorithm than apply a very unique steps of non-recursive elimination dispersal step (Line-8), 
reproductive step (Line-9), and chemotactic step (Line-10). The updating of the objective function Jec 
(Line-12), applying the limits of Je (Line-13), updating positional information (Line-14), and applying 
positional limits (Line-15). If the best cost of the bacteria is found less than the cost of the global best gbest 
than the best solution of the bacteria is considered as the global best (Line-18). This process of optimization 
is applied for efficient selection of clusterhead where a nearest node is explored for the all the cluster node. 
For all the number of clusterhead, the distance from all the cluster node to its respective member node is 
computed followed by removal of priorly selected cluster head and searcgh for nearest node to consecutive 
cluster heads. 


2.2. Algorithm for Optimizing Energy and position of CH 


This algorithm is mainly responsible for optimizing the energy factor of the sensor node and to 
perform selection of clusterhead considering its positional information. The algorithm takes the input of node 
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position (Xnode, Ynode) that after processing generates an outcome of Eorx (Optimized Transmitted Energy), 
Eorx(Optimized Received Energy), pos(solpest)(best position of CH). The steps involved in this algorithm are 
as follows: 

Algorithm for Optimizing Energy and position of CH 

Input: Xnode, Ynode 

Output: Eorx, Eorx, SOlbest 

Start 

1. For i=1:N 


2. d= NERT T XcH y +Y node — Yeu Me 


3. Erx>ġbrx(d, PL) 

4. Eorx(i) >E()-Erx 

5. ErxDurx(PL) 

6. Eorx(CH(ide)=E(CH(ide))-Erx 
7. For j=1:CH 

8. Erx= orx(d, P.*Pcount(j)) 

9. E(CHG))>E(CHG))-Erx 


10. Solbes fbac, xytem, Vmax, Vmin, Vsize, gbest, E, BS(x,y), speed) 
11. CH>g(pos(solvest), Nch, xy, Dia, E) 

12. pos(solbest) >x(CH), y(CH) 

13. End 

14. End 

End 

The algorithm mainly emphasizes on two different operations i.e. performing node-to-clusterhead 
communication (Line-1 to Line-6) and clusterhead-to-base station communication (Line-7 to Line12) in order 
to apply optimization process during complete stages of data aggregation. For all the nodes (Line-1), 
Euclidean distance d is computed between the node position (Xnode, Ynode) and clusterhead position (Xcu, ycu) 
(Line-2). The study uses standard first order radio-energy model brx in order to compute the transmittance 
energy Erx (Line-3), where the transmittance energy is lowered on each iteration round (Line-4) in order to 
compute the optimized transmittance energy Eorx. Similarly, the algorithm also computes receiving energy 
of the clusterhead (Line-5) followed by computation of optimized receiving energy Eorx (Line-6). It can be 
also seen that computation of both optimized transmittance and receiving energy is carried out considering 
original data packet PL. The next phase of the implementation of the algorithm considers only the cluster 
heads (Line-7 onwards). 

The computation of transmittance energy Erx is carried out for all the clusterheads only considering 
distance between the clusterhead and base station d, data packet PL, and number of clusterheads Peount 
(Line-8). Even in this step, the algorithm performs minimization of the transmittance energy Erx. Therefore, 
the proposed system performs dual steps minimization of transmittance energy that significantly maximizes 
the network lifetime. Further, the algorithm applies a clustering function f on the basis of bacterial foraging 
with respect to bacteria bac, xytemp a variable to eliminate died node considering position of all nodes which 
is about to complete deplete its energy, Vmax, Vmin, gbest, energy, position of base station, and speed 
(Line-10). 

This is considered as best solution. Another optimal function g is constructed in Line-11 that 
considers the best position as per foraging algorithm, number of cluster head, identity of died node Dia, and 
energy E. Therefore, Line-11 is considered as the first logical condition for the selection of clusterhead. The 
second logical condition for the selection of clusterhead is carried out on the basis of position with respect to 
best solution SOlbest. A closer look into this algorithm shows that proposed system mainly contributes towards 
i) minimizes the iterative steps of bacterial foraging process, ii) offer multiple conditions for selecting 
clusterhead, iii) optimize the mechanism of first order radio-energy modeling for reliable energy computation 
to further claim the applicability in real-time sensors. 


3. RESULT ANALYSIS 

As the proposed system focuses on optimization in WSN therefore the assessment is carried out 
with respect to network lifetime as well as communication performance. For this purpose, we consider 
residual energy as well as throughput in order to assess the energy performance and data aggregation 
performance in WSN. The study outcome is assessed for 100 sensor nodes with 0.05% probability of 
selection of clusterhead, 0.5 Joule of initialized energy, and 2000 bits of data packet size. The attribites of the 
bacterial foraging are 100 chemotactic steps, 4 reproduction steps, 2 steps of elimination-dispersal, and 4 
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steps of swimming over 100 bacteria. The study also considers width of attractant signal as 0.99, depth of 
attractant signal that is generated by bacteria as 1.5, and hight of repellant signal between two bacteria as 2.0. 

The study outcome considers comparing its outcome with the standard LEACH algorithm for 
benchmarking From the study outcome as shown in Figure 2 and Figure 3, it shows that proposed 
optimization techniques offers exponentially better outcome as compared to existing LEACH. Figure 2 
shows sustainance of nodes in LEACH is only till 700 rounds with steep declination of power whereas the 
proposed system offers quite a predictive pattern of linear pattern of energy dissipation. Figure 3 shows that 
increased in throughput is limited till 300 iterations and than all the nodes dies by 700 rounds; however, 
proposed system offers significant linear behaviour of throughput enhancement. Hence, proposed system is 
highly recommended for any form of emergency-based applications or any other applications where power 
demands are too high in WSN. Hence, proposed system proved to offer better algorithm performance with 
respect to energy optimization. 
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Figure 2. Comparative Analysis of Residual Energy Figure 3. Comparative Analysis of Throughput 


4. CONCLUSION 

This paper has presented a very simple and yet highy effective optimization algorithm that has proved 
that it is feasible to perform enhancement to bacterial foraging optimization techniques. After reviewing the 
existing techniques of bacterial foraging techniques, it has been found that existing iterative steps of such 
algorithm offers good optimization but at the cost of computational complexity owing to inclusion of 
iterations. The proposed system contributes to an algorithm to have faster convergence accomplishing only 
within 0.24462 seconds in core i3 processor where as for LEACH it is found to be 0.87666 seconds. Although, 
we have checked for higher iteration rounds for assessing its outcome, our algorithm is quite predictive in its 
nature and doesn’t require even to be assessed for 10% of total iterations. Hence, applicability of the algorithm 
is quite good for energy-demanded application in WSN as it exhibits good balance between energy 
conservation and increased throughput performance. 
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